A 'Hyper-Pyramid' Architecture for Massively Parallel Image Processing

نویسندگان

  • Mohamed Akil
  • Eric Dujardin
چکیده

The rmage processing involves many compuial~on on a Eargt data volume. I V c shorn that the "dtczde and canqucr" mrihod may br uacd 80 decreose t h r CEPcution hmc of a lgonfhms. LVe need la hove a suttable topology l o profit jully of dalo pnml!elrsrn. The lapologrca oa mcah or pyrnrntd arc loo much r e s t m ~ ntng on the parsrh~ltt~cs af allowed m o r e m ~ n t dala . I n other w a y the h y p c r c t l b e fopology has a Iorge tctnng rornplexr ty . Al.ra we proposr a hgper-pymnttd lopology , tuhach ts a rompromrve beiwecrz wrnr ig cnrnplertly and a lgor t thrn tc carnp l~rhy . Thus the h~.~togrum and component l abr l tng olgonlhmn o n resprr t tv~lg an olgonthrnlc compI~r~iy jtt Q( Vlog n) and rn O( Iog271). Whew Y :a the number o j colour rn Image 01 n p ~ r ~ l s .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Embedding Pyramids into 3D Meshes

cessing and image understanding [11, 13]. The most efficient applications of the pyramid are in the areas of scalespace (or multiresolution) and coarse-to-fine operations. Multiscale or multiresolution image representation is a very powerful tool for analyzing numerous image features at multiple scales [6, 11]. Moreover, pyramid machines are not limited just to image processing tasks. By exploi...

متن کامل

Analysis of Lossy Hyperspectral Image Compression Techniques

Graphics Processing Units (GPU) are becoming a widespread tool for general-purpose scientific computing, and are attracting interest for future on board satellite image processing payloads due to their ability to perform massively parallel computations. This paper describes the GPU implementation of an algorithm for on board loss hyper spectral image compression and proposes an architecture tha...

متن کامل

An Overview of Parallel Processing Approaches to Image and Video Compression

In this paper we present an overview of techniques used to implement various image and video compression algorithms using parallel processing. Approaches used can largely be divided into four areas. The first is the use of special purpose architectures designed specifically for image and video compression. An example of this is the use of an array of DSP chips to implement a version of MPEG1. T...

متن کامل

Motivation and Design Methodology for the Development of a Massively Parallel SIMD Architecture

An SIMD massively parallel computer has to compete with workstations and parallel systems based on off-the-shelf microprocessor. This report motivate the choice for the development of a SIMD massively parallel architecture for image processing focusing on the constraints under which the architecture can succesfully compete with available sequential systems. The correct design methodology is als...

متن کامل

Real-time Obstacle Detection on a Massively Parallel Linear Architecture

This paper presents a real-time solution to the problem of obstacle detection in automotive applications using image processing techniques. To speed-up the processing a massively parallel engine has been used and the algorithms tuned to match the speciic features of the computing architecture. The system acquires pairs of stereo images, checks for correspondences, and remaps the resulting image...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992